Some Rules for Identifying Spatial Relationships of Contours Based on Contour Tree
نویسندگان
چکیده
The spatial relationships of contours play important roles in many areas such as extracting topographic features from contour maps, automatically identifying elevations of scanned contours, et al.. In those areas, one key issue is making computers identify the relationships of contours. The spatial relationships of contours are usually represented by contour tree. Contour tree is essentially a tree structure which is a concept in graph theory. In this paper, some rules for identifing spatial relationships of contours are introduced on the basis of the knowledge of contour tree. One experiment of identifying hills from contour map is illuatrated to verify the correctness of the rules.
منابع مشابه
Multi-level representation of terrain features on a contour map
Contour lines are important for quantitatively displaying relief and identifying morphometric features on a map. Contour trees are often used to represent spatial relationships between contours and assist the user in analysing the terrain. However, automatic analysis from the contour tree is still limited as features identified on a map by sets of contours are not only characterised by local re...
متن کاملPreliminary Studies on Contour Tree-based Topographic Data Mining
After many years of intensive investigation and mapping of the topography, a large number of topographic maps were produced by national mapping agencies. The explosive growth and wide availability of topographic data has created a data-rich environment for a variety of GIS users. How to make the best use of such topographic data has become a basic but daunting task. The research challenge now i...
متن کاملSurface reconstruction of detect contours for medical image registration purpose
Although, most of the abnormal structures of human brain do not alter the shape of outer envelope of brain (surface), some abnormalities can deform the surface extensively. However, this may be a major problem in a surface-based registration technique, since two nearly identical surfaces are required for surface fitting process. A type of verification known as the circularity check for th...
متن کاملThe contour tree image encoding technique and file format
The process of contourization is presented which converts a raster image into a discrete set of plateaux or contours . These contours can be grouped into a hierarchical structure, defining total spatial inclusion, called a contour tree. A contour coder has been developed which fully describes these contours in a compact and efficient manner and is the basis for an image compression method. Simp...
متن کاملContours Extraction Using Line Detection and Zernike Moment
Most of the contour detection methods suffers from some drawbacks such as noise, occlusion of objects, shifting, scaling and rotation of objects in image which they suppress the recognition accuracy. To solve the problem, this paper utilizes Zernike Moment (ZM) and Pseudo Zernike Moment (PZM) to extract object contour features in all situations such as rotation, scaling and shifting of object i...
متن کامل